problème np-complet中文是什么意思

• NP完全

• "problème"中文翻译    音标：[prɔblεm] m. 问题 problèmes médicaux orthodoxes
• "problème p ≟ np" 中文翻译 :    P/NP问题
• "21 problèmes np-complets de karp" 中文翻译 :    卡普的二十一个NP-完全问题
• "administrateur/problème" 中文翻译 :    管理员的离任
• "aucun problème" 中文翻译 :    大不了
• "problème" 中文翻译 :    音标：[prɔblεm]m.问题problèmes médicaux orthodoxes《医学正传》problème y2k二千年问题（千年虫）problème de (bord mixte, borne mêlée)混合边界课题problème clém.症结近义词casse-tête, énigme, difficulté, ennui, os, pépin, question, sujet, thème, affaire
• "problème direct" 中文翻译 :    正问题
• "problème inverse" 中文翻译 :    逆问题
• "problème mondial" 中文翻译 :    全球挑战全球性问题
• "problème sat" 中文翻译 :    布尔可满足性问题
• "problème social" 中文翻译 :    社会问题
• "sans problème" 中文翻译 :    没问题没有问题
• "le dernier problème" 中文翻译 :    最后一案
• "pas de problème" 中文翻译 :    大不了没有问题没问题
• "problème aux limites" 中文翻译 :    边值问题
• "problème corps-esprit" 中文翻译 :    心物问题
• "problème d'affectation" 中文翻译 :    任务分配问题
• "problème de bernstein" 中文翻译 :    伯恩施坦问题
• "problème de cauchy" 中文翻译 :    柯西问题
• "problème de croissance" 中文翻译 :    发育不全
• "problème de dirichlet" 中文翻译 :    狄利克雷问题
• "problème de hilbert" 中文翻译 :    希尔伯特问题
• "problème de molyneux" 中文翻译 :    莫利纽茲问题
• "problème de plateau" 中文翻译 :    普拉托问题
• "problème de waring" 中文翻译 :    华林问题

• En 1981, Holyver a prouvé que la détermination de l'appartenance d'un graphe simple à l'une ou l'autre de ces deux classes est un problème NP-complet.
  虽然只有两类，但Holyer (1981)证明了，确定任意图属於哪一类是一个NP完全问题。